/* CSP-201803P4 棋局评估（博弈、搜索、打表）
基于CSP-201803P4-precalc.cpp预计算出的状态得分表，
输入棋局后编码为标识，可直接查分，即“打表”做法。
*/
#include <iostream>
#include <map>
using namespace std;

const map<int, int> scores = {
{0,0},{1,0},{4,0},{6,0},{9,3},{16,0},{18,3},{22,2},{24,3},{25,0},{33,3},{36,0},{37,2},{64,0},{66,0},{70,0},{72,3},{73,-3},{82,0},{88,0},{90,3},{96,3},{97,-3},{100,2},{102,3},{105,5},{129,3},{132,3},{133,-3},{144,3},{145,-3},{148,2},{150,-2},{153,3},{165,3},{256,0},{258,0},{262,0},{264,3},{265,-3},{274,0},{280,-3},{282,5},{288,0},{289,0},{292,0},{294,5},{297,5},{322,0},{328,-3},{330,5},{346,-3},{352,0},{354,5},{358,-3},{360,5},{361,-3},{384,3},{385,-3},{388,-3},{390,5},{393,5},{400,-3},{402,5},{406,4},{408,5},{409,-3},{417,5},{420,5},{421,-3},{513,0},{516,0},{517,0},{528,0},{529,0},{532,0},{534,0},{537,0},{549,0},{576,0},{577,0},{580,0},{582,0},{585,5},{592,0},{594,0},{598,4},{600,0},{601,4},{609,5},{612,0},{613,4},{645,5},{657,5},{660,5},{661,-5},{1024,0},{1026,3},{1030,2},
{1032,3},{1033,0},{1042,-3},{1048,-3},{1050,5},{1056,0},{1057,0},{1060,0},{1062,3},{1065,3},{1090,2},{1096,2},{1098,5},{1114,-3},{1120,2},{1122,5},{1126,2},{1128,5},{1129,-3},{1152,0},{1153,0},{1156,0},{1158,1},{1161,3},{1168,0},{1170,5},{1174,4},{1176,5},{1177,0},{1185,0},{1188,0},{1189,0},{1282,0},{1288,-3},{1290,5},{1306,-3},{1312,0},{1314,5},{1318,-3},{1320,5},{1321,-3},{1354,-5},{1378,-5},{1384,-5},{1408,0},{1410,0},{1414,4},{1416,3},{1417,0},{1426,4},{1432,-3},{1434,3},{1440,0},{1441,0},{1444,0},{1446,3},{1449,3},{1536,0},{1537,0},{1540,0},{1542,0},{1545,0},{1552,0},{1554,5},{1558,4},{1560,5},{1561,4},{1569,0},{1572,0},{1573,4},{1600,2},{1602,-2},{1606,4},{1608,-2},{1609,4},{1618,4},{1624,4},{1626,3},{1632,-2},{1633,4},{1636,4},{1638,-2},{1641,3},{1665,3},{1668,3},{1669,0},{1680,5},{1681,-3},{1684,-3},{1686,3},{1689,3},{1701,0},{2049,3},{2052,3},{2053,2},{2064,3},{2065,-3},{2068,-3},{2070,3},{2073,3},
{2085,-2},{2112,0},{2113,0},{2116,0},{2118,0},{2121,5},{2128,0},{2130,0},{2134,0},{2136,3},{2137,0},{2145,5},{2148,1},{2149,4},{2181,5},{2193,5},{2196,5},{2197,-5},{2304,3},{2305,-3},{2308,-3},{2310,5},{2313,5},{2320,-3},{2322,5},{2326,-3},{2328,5},{2329,-3},{2337,5},{2340,5},{2341,4},{2368,0},{2370,0},{2374,0},{2376,3},{2377,-3},{2386,0},{2392,0},{2394,3},{2400,0},{2401,4},{2404,4},{2406,3},{2409,3},{2433,5},{2436,5},{2437,-3},{2448,5},{2449,-3},{2452,-3},{2454,3},{2457,3},{2469,3},{2565,5},{2577,5},{2580,5},{2581,-5},{2625,5},{2628,3},{2629,-3},{2640,3},{2641,-3},{2644,0},{2646,0},{2649,3},{2661,3},{4096,0},{4098,3},{4102,0},{4104,3},{4105,-3},{4114,-3},{4120,0},{4122,5},{4128,3},{4129,-3},{4132,0},{4134,3},{4137,5},{4162,2},{4168,2},{4170,-2},{4186,2},{4192,2},{4194,-2},{4198,2},{4200,5},{4201,-5},{4224,3},{4225,0},{4228,0},{4230,3},{4233,3},{4240,0},{4242,5},{4246,2},{4248,5},{4249,2},{4257,3},{4260,3},
{4261,2},{4354,0},{4360,-3},{4362,5},{4378,-5},{4384,0},{4386,0},{4390,0},{4392,3},{4393,-3},{4426,4},{4450,4},{4456,4},{4458,-4},{4480,-3},{4482,5},{4486,-3},{4488,5},{4489,-3},{4498,-5},{4504,-5},{4512,3},{4513,0},{4516,0},{4518,3},{4521,3},{4608,0},{4609,0},{4612,0},{4614,0},{4617,5},{4624,0},{4626,3},{4630,4},{4632,0},{4633,4},{4641,5},{4644,0},{4645,0},{4672,0},{4674,0},{4678,4},{4680,5},{4681,-5},{4690,4},{4696,4},{4698,-2},{4704,5},{4705,-5},{4708,0},{4710,0},{4737,0},{4740,0},{4741,4},{4752,0},{4753,4},{4756,4},{4758,-2},{4761,-2},{4773,0},{5122,0},{5128,0},{5130,3},{5146,-3},{5152,0},{5154,0},{5158,0},{5160,1},{5161,-1},{5194,4},{5218,4},{5224,4},{5226,-4},{5248,0},{5250,3},{5254,-1},{5256,3},{5257,0},{5266,-3},{5272,-3},{5274,3},{5280,0},{5281,0},{5284,0},{5286,1},{5289,1},{5386,4},{5410,4},{5416,4},{5418,-4},{5506,0},{5512,0},{5514,3},{5530,-3},{5536,0},{5538,0},{5542,0},{5544,0},{5545,0},{5632,0},
{5634,3},{5638,4},{5640,0},{5641,4},{5650,4},{5656,4},{5658,3},{5664,0},{5665,0},{5668,0},{5670,0},{5673,3},{5698,4},{5704,4},{5706,-2},{5722,2},{5728,2},{5730,-2},{5734,2},{5736,3},{5737,-3},{5760,3},{5761,0},{5764,0},{5766,1},{5769,0},{5776,0},{5778,3},{5782,2},{5784,3},{5785,2},{5793,0},{5796,0},{5797,0},{6144,3},{6145,-3},{6148,0},{6150,3},{6153,5},{6160,0},{6162,5},{6166,2},{6168,5},{6169,-3},{6177,5},{6180,1},{6181,4},{6208,0},{6210,0},{6214,2},{6216,5},{6217,-5},{6226,0},{6232,-3},{6234,3},{6240,5},{6241,-5},{6244,4},{6246,0},{6273,3},{6276,3},{6277,4},{6288,5},{6289,4},{6292,4},{6294,3},{6297,3},{6309,-2},{6400,-3},{6402,5},{6406,-3},{6408,5},{6409,-3},{6418,-5},{6424,-5},{6432,3},{6433,4},{6436,4},{6438,3},{6441,3},{6466,2},{6472,-3},{6474,3},{6490,-3},{6496,4},{6498,-2},{6502,2},{6504,3},{6505,-3},{6528,5},{6529,-3},{6532,-3},{6534,3},{6537,3},{6544,-5},{6550,-3},{6553,-3},{6561,3},{6564,3},{6565,2},
{6657,5},{6660,0},{6661,4},{6672,0},{6673,4},{6676,4},{6678,-2},{6681,3},{6693,3},{6720,5},{6721,-5},{6724,0},{6726,0},{6736,0},{6738,0},{6742,2},{6744,3},{6745,-3},{6756,3},{6757,-3},{6789,-4},{6801,-4},{6804,-4},{8193,3},{8196,3},{8197,-3},{8208,3},{8209,-3},{8212,2},{8214,-2},{8217,3},{8229,3},{8256,0},{8257,2},{8260,2},{8262,3},{8265,3},{8272,0},{8274,3},{8278,2},{8280,3},{8281,2},{8289,3},{8292,3},{8293,4},{8325,5},{8337,5},{8340,5},{8341,-5},{8448,0},{8449,0},{8452,0},{8454,5},{8457,5},{8464,0},{8466,0},{8470,4},{8472,3},{8473,0},{8481,5},{8484,5},{8485,-3},{8512,0},{8514,5},{8518,-3},{8520,5},{8521,-3},{8530,0},{8536,0},{8538,3},{8544,5},{8545,-3},{8548,-3},{8550,3},{8553,3},{8577,5},{8580,5},{8581,-3},{8592,3},{8593,-3},{8596,4},{8598,-4},{8601,3},{8613,3},{8709,5},{8721,5},{8724,5},{8725,-5},{8769,0},{8772,0},{8773,4},{8784,0},{8785,0},{8788,0},{8790,0},{8793,0},{8805,-4},{9216,3},{9217,0},{9220,2},
{9222,-2},{9225,3},{9232,2},{9234,5},{9238,4},{9240,5},{9241,0},{9249,3},{9252,3},{9253,4},{9280,2},{9282,5},{9286,2},{9288,5},{9289,2},{9298,-3},{9304,-3},{9306,3},{9312,5},{9313,4},{9316,4},{9318,3},{9321,3},{9345,3},{9348,1},{9349,-1},{9360,5},{9361,-3},{9364,4},{9366,-4},{9369,3},{9381,1},{9472,0},{9474,5},{9478,4},{9480,5},{9481,-3},{9490,4},{9496,-3},{9498,3},{9504,5},{9505,-3},{9508,-3},{9510,3},{9513,3},{9538,-5},{9544,-5},{9562,-3},{9568,-5},{9574,-3},{9577,-3},{9600,0},{9601,0},{9604,4},{9606,-4},{9609,3},{9616,4},{9618,-4},{9624,3},{9625,0},{9633,3},{9636,3},{9637,-1},{9729,3},{9732,3},{9733,4},{9744,5},{9745,-3},{9748,-3},{9750,3},{9753,3},{9765,-4},{9792,-2},{9793,4},{9796,4},{9798,-2},{9801,-2},{9808,2},{9810,3},{9814,2},{9816,3},{9817,2},{9825,-4},{9828,-4},{9861,3},{9873,3},{9876,3},{9877,-3},{10245,5},{10257,5},{10260,5},{10261,-5},{10305,0},{10308,0},{10309,2},{10320,0},{10321,0},{10324,0},{10326,0},{10329,0},
{10341,-2},{10497,5},{10500,5},{10501,-3},{10512,3},{10513,-3},{10516,-3},{10518,3},{10521,3},{10533,3},{10560,0},{10561,2},{10564,0},{10566,3},{10569,3},{10576,0},{10578,0},{10582,0},{10584,0},{10585,0},{10593,3},{10596,3},{10597,2},{10629,3},{10641,3},{10644,3},{10645,-3},{10821,3},{10833,3},{10836,3},{10837,-3},{16384,0},{16386,3},{16390,2},{16392,0},{16393,0},{16402,0},{16408,0},{16410,3},{16416,3},{16417,0},{16420,2},{16422,5},{16425,3},{16450,2},{16456,0},{16458,1},{16474,-1},{16480,2},{16482,-2},{16486,2},{16488,1},{16489,-1},{16512,3},{16513,0},{16516,2},{16518,5},{16521,3},{16528,0},{16530,3},{16534,4},{16536,3},{16537,0},{16545,3},{16548,5},{16549,2},{16642,0},{16648,0},{16650,0},{16666,0},{16672,0},{16674,5},{16678,-5},{16680,0},{16681,0},{16714,4},{16738,4},{16744,4},{16746,-4},{16768,-3},{16770,5},{16774,-5},{16776,3},{16777,0},{16786,4},{16792,0},{16794,3},{16800,5},{16801,-3},{16804,-5},{16809,3},{16896,0},{16897,0},{16900,2},{16902,-2},{16905,3},{16912,0},{16914,3},{16918,4},{16920,3},
{16921,0},{16929,3},{16932,-2},{16933,4},{16960,0},{16962,0},{16966,4},{16968,3},{16969,0},{16978,4},{16984,0},{16986,1},{16992,3},{16993,4},{16996,4},{16998,-2},{17001,3},{17025,0},{17028,-2},{17029,4},{17040,0},{17041,4},{17044,4},{17046,-2},{17049,0},{17061,-2},{17410,2},{17416,0},{17418,1},{17434,-1},{17440,2},{17442,-2},{17446,2},{17448,1},{17449,-1},{17482,4},{17506,4},{17512,4},{17514,-4},{17536,0},{17538,1},{17542,4},{17544,3},{17545,0},{17554,4},{17560,0},{17562,3},{17568,0},{17569,0},{17572,0},{17574,3},{17577,1},{17674,4},{17698,4},{17704,4},{17706,-4},{17794,4},{17800,2},{17802,-2},{17818,2},{17824,0},{17826,3},{17830,-3},{17832,0},{17833,0},{17920,0},{17922,3},{17926,4},{17928,3},{17929,0},{17938,4},{17944,0},{17946,3},{17952,0},{17953,4},{17956,4},{17958,-2},{17961,1},{17986,4},{17992,2},{17994,-2},{18010,2},{18016,4},{18018,-2},{18022,2},{18024,-2},{18025,2},{18048,3},{18049,0},{18052,2},{18054,-2},{18057,1},{18064,0},{18066,3},{18070,2},{18072,3},{18073,0},{18081,0},{18084,0},{18085,2},
{18432,3},{18433,0},{18436,2},{18438,5},{18441,3},{18448,0},{18450,3},{18454,2},{18456,3},{18457,0},{18465,3},{18468,5},{18469,4},{18496,0},{18498,0},{18502,0},{18504,3},{18505,0},{18514,0},{18520,0},{18522,1},{18528,1},{18529,4},{18532,4},{18534,3},{18537,3},{18561,3},{18564,5},{18565,4},{18576,3},{18577,4},{18580,4},{18582,3},{18585,1},{18597,3},{18688,-3},{18690,5},{18694,-5},{18696,3},{18697,0},{18706,-3},{18712,0},{18714,3},{18720,5},{18721,4},{18724,-5},{18729,3},{18754,0},{18760,2},{18762,0},{18778,0},{18784,4},{18786,3},{18790,-3},{18792,-2},{18793,2},{18816,5},{18817,-3},{18820,-5},{18825,3},{18832,-3},{18834,3},{18838,-3},{18840,3},{18841,-1},{18849,3},{18853,-3},{18945,0},{18948,-2},{18949,4},{18960,0},{18961,4},{18964,4},{18966,-2},{18969,0},{18981,-2},{19008,3},{19009,0},{19012,2},{19014,0},{19017,3},{19024,0},{19026,0},{19030,2},{19032,1},{19033,0},{19041,3},{19044,-2},{19045,2},{19077,-4},{19089,-4},{19092,-4},{20482,-3},{20488,0},{20490,5},{20506,-3},{20512,2},{20514,5},{20518,-3},{20520,5},
{20521,-3},{20554,4},{20578,4},{20584,4},{20586,-4},{20608,-3},{20610,5},{20614,-3},{20616,5},{20617,0},{20626,-3},{20632,-3},{20634,3},{20640,5},{20641,0},{20644,-3},{20646,3},{20649,3},{20746,4},{20770,4},{20776,4},{20778,-4},{20866,-3},{20872,-3},{20874,3},{20890,-3},{20896,-3},{20898,3},{20902,-3},{20904,3},{20905,0},{20992,0},{20994,5},{20998,4},{21000,5},{21001,-3},{21010,4},{21016,0},{21018,3},{21024,5},{21025,-3},{21028,2},{21030,3},{21033,3},{21058,4},{21064,-3},{21066,3},{21082,2},{21088,-3},{21090,3},{21094,2},{21096,3},{21097,-3},{21120,5},{21121,4},{21124,4},{21126,3},{21129,3},{21136,4},{21138,3},{21142,2},{21144,3},{21145,2},{21153,3},{21156,3},{21157,2},{21514,4},{21538,4},{21544,4},{21546,-4},{21634,-1},{21640,0},{21642,3},{21658,-1},{21664,0},{21666,3},{21670,-1},{21672,3},{21673,0},{21898,2},{21922,2},{21928,2},{21930,-2},{22018,4},{22024,0},{22026,3},{22042,2},{22048,0},{22050,3},{22054,2},{22056,3},{22057,-1},{22090,2},{22114,2},{22120,2},{22122,-2},{22144,0},{22146,3},{22150,2},{22152,3},
{22153,0},{22162,2},{22168,0},{22170,1},{22176,3},{22177,0},{22180,0},{22182,1},{22185,1},{22528,2},{22530,5},{22534,-3},{22536,5},{22537,-3},{22546,-3},{22552,-3},{22554,3},{22560,5},{22561,4},{22564,4},{22566,3},{22569,3},{22594,2},{22600,-3},{22602,3},{22618,-1},{22624,4},{22626,3},{22630,2},{22632,3},{22633,-3},{22656,5},{22657,4},{22660,4},{22662,3},{22665,3},{22672,4},{22674,3},{22678,2},{22680,3},{22681,2},{22689,3},{22692,3},{22693,2},{22786,-3},{22792,-3},{22794,3},{22810,-3},{22816,4},{22818,3},{22822,-3},{22824,3},{22825,2},{22858,2},{22882,2},{22888,2},{22890,-2},{22912,-3},{22914,3},{22918,-3},{22920,3},{22921,-1},{22930,-3},{22936,-3},{22944,3},{22945,2},{22948,-3},{22953,1},{23040,5},{23041,4},{23044,4},{23046,3},{23049,3},{23056,4},{23058,3},{23062,2},{23064,3},{23065,2},{23073,3},{23076,3},{23077,2},{23104,-3},{23106,3},{23110,2},{23112,3},{23113,-3},{23122,2},{23128,-1},{23130,1},{23136,3},{23137,-3},{23140,2},{23142,1},{23169,-4},{23172,-4},{23184,-4},{23190,-2},{23193,-2},{23205,-2},{24576,0},
{24577,0},{24580,2},{24582,5},{24585,0},{24592,0},{24594,0},{24598,4},{24600,0},{24601,0},{24609,3},{24612,5},{24613,4},{24640,0},{24642,3},{24646,2},{24648,0},{24649,0},{24658,0},{24664,0},{24666,1},{24672,3},{24673,4},{24676,4},{24678,3},{24681,1},{24705,3},{24708,5},{24709,-3},{24720,1},{24721,-1},{24724,4},{24726,-4},{24729,1},{24741,3},{24832,0},{24834,5},{24838,-5},{24840,0},{24841,0},{24850,4},{24856,0},{24858,0},{24864,5},{24865,-3},{24868,-5},{24873,3},{24898,-3},{24904,0},{24906,3},{24922,0},{24928,-3},{24930,3},{24934,-3},{24936,3},{24937,-1},{24960,5},{24961,-3},{24964,-5},{24969,3},{24976,4},{24978,-4},{24984,0},{24985,0},{24993,3},{24997,-3},{25089,0},{25092,-2},{25093,4},{25104,0},{25105,0},{25108,2},{25110,-2},{25113,0},{25125,-4},{25152,0},{25153,4},{25156,4},{25158,-2},{25161,0},{25168,0},{25170,0},{25174,2},{25176,0},{25177,0},{25185,-4},{25188,-4},{25221,3},{25233,3},{25236,3},{25237,-3},{25600,2},{25602,-2},{25606,4},{25608,0},{25609,0},{25618,4},{25624,0},{25626,3},{25632,3},{25633,4},
{25636,4},{25638,3},{25641,1},{25666,2},{25672,0},{25674,3},{25690,-1},{25696,4},{25698,3},{25702,2},{25704,3},{25705,2},{25728,1},{25729,-1},{25732,4},{25734,-4},{25737,1},{25744,4},{25746,-4},{25752,3},{25753,0},{25761,1},{25764,3},{25765,2},{25858,4},{25864,0},{25866,3},{25882,2},{25888,-3},{25890,3},{25894,-3},{25896,3},{25897,-1},{25930,-3},{25954,-3},{25960,-3},{25984,4},{25986,-4},{25992,0},{25993,0},{26008,2},{26010,-2},{26016,3},{26017,-1},{26020,-3},{26025,1},{26112,0},{26113,4},{26116,4},{26118,-2},{26121,0},{26128,0},{26130,3},{26134,2},{26136,3},{26137,0},{26145,-4},{26148,-4},{26176,4},{26178,-2},{26182,2},{26184,0},{26185,2},{26194,2},{26200,0},{26202,1},{26208,-4},{26214,-2},{26217,-2},{26241,1},{26244,-2},{26245,2},{26256,3},{26257,-1},{26260,2},{26262,-2},{26265,1},{26277,-2},{26625,3},{26628,5},{26629,-3},{26640,3},{26641,0},{26644,-3},{26646,3},{26649,0},{26661,3},{26688,0},{26689,2},{26692,0},{26694,3},{26697,0},{26704,0},{26706,0},{26710,0},{26712,0},{26713,0},{26721,-2},{26724,3},{26725,2},
{26757,3},{26769,3},{26772,3},{26773,-3},{26880,5},{26881,-3},{26884,-5},{26889,3},{26896,0},{26898,3},{26902,-3},{26904,0},{26905,0},{26913,3},{26917,-3},{26944,0},{26946,3},{26950,-3},{26952,0},{26953,0},{26962,0},{26968,0},{26970,0},{26976,3},{26977,2},{26980,-3},{26985,1},{27009,3},{27013,-3},{27024,3},{27025,-1},{27028,-3},{27033,1},{27141,3},{27153,3},{27156,3},{27157,-3},{27201,0},{27204,0},{27205,2},{27216,0},{27217,0},{27220,0},{27222,0},{27225,0},{27237,-2},{32769,3},{32772,0},{32773,0},{32784,3},{32785,-3},{32788,0},{32790,0},{32793,3},{32805,0},{32832,3},{32833,2},{32836,0},{32838,0},{32841,5},{32848,0},{32850,3},{32854,2},{32856,3},{32857,4},{32865,5},{32868,0},{32869,2},{32901,5},{32913,5},{32916,5},{32917,-5},{33024,3},{33025,-3},{33028,0},{33030,0},{33033,5},{33040,-3},{33042,5},{33046,2},{33048,5},{33049,-3},{33057,5},{33060,0},{33061,2},{33088,-3},{33090,5},{33094,0},{33096,5},{33097,-3},{33106,-3},{33112,-3},{33114,3},{33120,5},{33121,-3},{33124,0},{33126,3},{33129,3},{33153,5},{33156,3},
{33157,-3},{33168,5},{33169,-3},{33172,-3},{33174,3},{33177,3},{33189,3},{33285,5},{33297,5},{33300,5},{33301,-5},{33345,5},{33348,3},{33349,-3},{33360,0},{33361,4},{33364,0},{33366,0},{33369,-4},{33381,3},{33792,3},{33793,0},{33796,0},{33798,0},{33801,3},{33808,2},{33810,5},{33814,2},{33816,5},{33817,4},{33825,3},{33828,0},{33829,2},{33856,2},{33858,5},{33862,0},{33864,5},{33865,4},{33874,-3},{33880,4},{33882,3},{33888,5},{33889,-3},{33892,0},{33894,3},{33897,3},{33921,3},{33924,3},{33925,0},{33936,5},{33937,-3},{33940,-3},{33942,3},{33945,3},{33957,0},{34048,-3},{34050,5},{34054,0},{34056,5},{34057,-3},{34066,-3},{34072,-3},{34074,3},{34080,5},{34081,-3},{34084,0},{34086,3},{34089,3},{34114,-5},{34120,-5},{34138,-3},{34144,-5},{34150,-3},{34153,-3},{34176,3},{34177,0},{34180,2},{34182,0},{34185,3},{34192,-3},{34194,3},{34198,2},{34200,3},{34201,-1},{34209,3},{34212,0},{34213,0},{34305,0},{34308,3},{34309,0},{34320,5},{34321,4},{34324,-3},{34326,3},{34329,-4},{34341,0},{34368,-2},{34369,4},{34372,2},{34374,0},
{34377,-4},{34384,4},{34386,3},{34390,2},{34392,-4},{34401,3},{34404,0},{34405,2},{34437,3},{34449,3},{34452,3},{34453,-3},{34821,5},{34833,5},{34836,5},{34837,-5},{34881,5},{34884,3},{34885,-3},{34896,3},{34897,-3},{34900,0},{34902,0},{34905,3},{34917,3},{35073,5},{35076,3},{35077,-3},{35088,5},{35089,-3},{35092,-3},{35094,3},{35097,3},{35109,3},{35136,3},{35137,-3},{35140,2},{35142,0},{35145,3},{35152,0},{35154,3},{35158,0},{35160,3},{35161,-1},{35169,3},{35172,0},{35173,2},{35205,3},{35217,3},{35220,3},{35221,-3},{35397,3},{35409,3},{35412,3},{35413,-3},{36864,3},{36865,-3},{36868,0},{36870,0},{36873,5},{36880,0},{36882,5},{36886,0},{36888,5},{36889,4},{36897,5},{36900,0},{36901,0},{36928,-3},{36930,3},{36934,0},{36936,5},{36937,-5},{36946,2},{36952,4},{36954,3},{36960,5},{36961,-5},{36964,0},{36966,0},{36993,3},{36996,3},{36997,0},{37008,5},{37009,-3},{37012,-3},{37014,3},{37017,3},{37029,0},{37120,-3},{37122,5},{37126,0},{37128,5},{37129,-3},{37138,-5},{37144,-5},{37152,3},{37153,-3},{37156,0},{37158,0},
{37161,3},{37186,-3},{37192,-3},{37194,3},{37210,-3},{37216,-3},{37218,3},{37222,0},{37224,3},{37225,-3},{37248,5},{37249,-3},{37252,0},{37254,3},{37257,3},{37264,-5},{37270,-3},{37273,-3},{37281,3},{37284,0},{37285,0},{37377,5},{37380,3},{37381,-3},{37392,0},{37393,4},{37396,0},{37398,0},{37401,-4},{37413,3},{37440,5},{37441,-5},{37444,0},{37446,0},{37456,4},{37458,-2},{37462,2},{37464,-4},{37476,3},{37477,-3},{37509,3},{37521,3},{37524,3},{37525,-3},{37888,0},{37890,3},{37894,0},{37896,3},{37897,4},{37906,-3},{37912,4},{37914,3},{37920,3},{37921,0},{37924,0},{37926,0},{37929,3},{37954,2},{37960,4},{37962,3},{37978,2},{37984,-3},{37986,3},{37990,0},{37992,3},{37993,-3},{38016,3},{38017,0},{38020,0},{38022,1},{38025,1},{38032,-3},{38034,3},{38038,-1},{38040,3},{38041,2},{38049,0},{38052,0},{38053,0},{38146,-3},{38152,-3},{38154,3},{38170,-3},{38176,0},{38178,3},{38182,0},{38184,3},{38185,-1},{38218,-3},{38242,-3},{38248,-3},{38272,0},{38274,3},{38278,0},{38280,3},{38281,-1},{38290,-3},{38296,-3},{38304,0},{38305,0},
{38308,0},{38310,0},{38313,1},{38400,0},{38401,4},{38404,0},{38406,0},{38409,-4},{38416,4},{38418,3},{38422,2},{38424,-4},{38433,3},{38436,0},{38437,0},{38464,4},{38466,-2},{38470,2},{38472,-4},{38482,2},{38490,-2},{38496,3},{38497,-3},{38500,0},{38502,0},{38529,0},{38532,1},{38533,0},{38544,3},{38545,2},{38548,-1},{38550,1},{38553,-2},{38565,0},{38913,5},{38916,3},{38917,-3},{38928,5},{38929,-3},{38932,-3},{38934,3},{38937,3},{38949,3},{38976,5},{38977,-5},{38980,0},{38982,0},{38992,-3},{38994,3},{38998,0},{39000,3},{39001,-3},{39012,3},{39013,-3},{39045,3},{39057,3},{39060,3},{39061,-3},{39168,5},{39169,-3},{39172,0},{39174,3},{39177,3},{39184,-5},{39190,-3},{39193,-3},{39201,3},{39204,0},{39205,2},{39232,-3},{39234,3},{39238,0},{39240,3},{39241,-3},{39250,-3},{39256,-3},{39264,3},{39265,-3},{39268,2},{39270,0},{39297,3},{39300,3},{39301,-1},{39313,-3},{39316,-3},{39333,1},{39429,3},{39441,3},{39444,3},{39445,-3},{39492,3},{39493,-3},{39504,3},{39505,-3},{39508,0},{39510,0},{40965,5},{40977,5},{40980,5},{40981,-5},
{41025,-2},{41028,1},{41029,4},{41040,1},{41041,4},{41044,4},{41046,0},{41049,-2},{41061,-2},{41217,5},{41220,0},{41221,4},{41232,3},{41233,4},{41236,4},{41238,-2},{41241,3},{41253,3},{41280,5},{41281,4},{41284,4},{41286,3},{41289,3},{41296,4},{41298,3},{41302,2},{41304,3},{41305,2},{41313,3},{41316,3},{41317,2},{41349,3},{41361,3},{41364,3},{41365,-3},{41541,3},{41553,3},{41556,3},{41557,-3},{41985,3},{41988,1},{41989,4},{42000,5},{42001,4},{42004,4},{42006,3},{42009,3},{42021,-2},{42048,5},{42049,4},{42052,4},{42054,3},{42057,3},{42064,4},{42066,3},{42070,2},{42072,3},{42073,2},{42081,3},{42084,3},{42085,2},{42117,3},{42129,3},{42132,3},{42133,-3},{42240,5},{42241,4},{42244,4},{42246,3},{42249,3},{42256,4},{42258,3},{42262,2},{42264,3},{42265,2},{42273,3},{42276,3},{42277,2},{42304,-5},{42310,-3},{42313,-3},{42322,-3},{42328,-3},{42337,-3},{42340,-3},{42369,3},{42372,-2},{42373,2},{42384,3},{42385,2},{42388,2},{42390,-2},{42393,1},{42405,1},{42501,3},{42513,3},{42516,3},{42517,-3},{42561,-2},{42564,-2},
{42565,2},{42576,3},{42577,2},{42580,2},{42582,1},{42585,-2},{42597,-2},{43077,3},{43089,3},{43092,3},{43093,-3},{43269,3},{43281,3},{43284,3},{43285,-3},{43329,3},{43332,0},{43333,2},{43344,0},{43345,2},{43348,2},{43350,0},{43353,1},{43365,1},{65536,0},{65538,3},{65542,0},{65544,3},{65545,0},{65554,-3},{65560,-3},{65562,5},{65568,3},{65569,-3},{65572,0},{65574,3},{65577,5},{65602,0},{65608,0},{65610,1},{65626,-1},{65632,0},{65634,0},{65638,0},{65640,3},{65641,-3},{65664,3},{65665,0},{65668,0},{65670,1},{65673,5},{65680,-3},{65682,5},{65686,4},{65688,5},{65689,-3},{65697,5},{65700,3},{65701,2},{65794,0},{65800,-3},{65802,3},{65818,-3},{65824,0},{65826,0},{65830,0},{65832,5},{65833,-5},{65866,4},{65890,4},{65896,4},{65898,-4},{65920,-3},{65922,3},{65926,4},{65928,5},{65929,-5},{65938,4},{65944,-3},{65946,3},{65952,5},{65953,-5},{65956,-3},{65958,3},{66048,0},{66049,0},{66052,0},{66054,0},{66057,0},{66064,0},{66066,5},{66070,0},{66072,5},{66073,4},{66081,3},{66084,0},{66085,4},{66112,0},{66114,0},{66118,0},
{66120,0},{66121,4},{66130,0},{66136,4},{66138,3},{66144,3},{66145,4},{66148,4},{66150,0},{66153,3},{66177,0},{66180,0},{66181,4},{66192,5},{66193,4},{66196,4},{66198,3},{66201,3},{66213,-2},{66562,2},{66568,2},{66570,5},{66586,-5},{66592,2},{66594,-2},{66598,2},{66600,-2},{66601,2},{66634,4},{66658,4},{66664,4},{66666,-4},{66688,0},{66690,5},{66694,4},{66696,5},{66697,-3},{66706,-5},{66712,-5},{66720,0},{66721,0},{66724,2},{66726,0},{66729,3},{66826,4},{66850,4},{66856,4},{66858,-4},{66946,4},{66952,-3},{66954,3},{66970,-3},{66976,2},{66978,-2},{66982,2},{66984,3},{66985,-3},{67072,0},{67074,5},{67078,0},{67080,5},{67081,4},{67090,-5},{67096,-5},{67104,0},{67105,4},{67108,4},{67110,0},{67113,-2},{67138,2},{67144,4},{67146,3},{67162,-3},{67168,4},{67170,-2},{67174,2},{67176,-2},{67177,2},{67200,5},{67201,0},{67204,0},{67206,3},{67209,3},{67216,-5},{67222,-3},{67225,-3},{67233,0},{67236,0},{67237,2},{67584,3},{67585,0},{67588,0},{67590,3},{67593,5},{67600,0},{67602,3},{67606,2},{67608,3},{67609,2},{67617,5},
{67620,3},{67621,2},{67648,0},{67650,0},{67654,0},{67656,3},{67657,-3},{67666,0},{67672,0},{67674,1},{67680,3},{67681,-3},{67684,-1},{67686,1},{67689,3},{67713,5},{67716,3},{67717,4},{67728,3},{67729,4},{67732,4},{67734,-2},{67737,3},{67749,3},{67840,-3},{67842,3},{67846,0},{67848,5},{67849,-5},{67858,0},{67864,-3},{67866,3},{67872,5},{67873,-5},{67876,-3},{67878,3},{67906,0},{67912,0},{67914,0},{67930,0},{67936,0},{67938,0},{67942,0},{67944,3},{67945,-3},{67968,5},{67969,-5},{67972,-3},{67974,3},{67984,-3},{67986,3},{67990,2},{67992,3},{67993,-3},{68004,3},{68005,-3},{68097,0},{68100,0},{68101,4},{68112,0},{68113,4},{68116,4},{68118,0},{68121,-2},{68133,-2},{68160,3},{68161,0},{68164,0},{68166,0},{68169,3},{68176,0},{68178,0},{68182,0},{68184,0},{68185,2},{68193,3},{68196,1},{68197,2},{68229,-4},{68241,-4},{68244,-4},{69634,-3},{69640,-3},{69642,5},{69658,-3},{69664,-3},{69666,5},{69670,0},{69672,5},{69673,-3},{69706,4},{69730,4},{69736,4},{69738,-4},{69760,-3},{69762,5},{69766,-1},{69768,5},{69769,-3},{69778,-3},
{69784,-3},{69786,3},{69792,5},{69793,-3},{69796,0},{69798,3},{69801,3},{69898,4},{69922,4},{69928,4},{69930,-4},{70018,-3},{70024,-3},{70026,3},{70042,-3},{70048,-3},{70050,3},{70054,0},{70056,3},{70057,-3},{70144,0},{70146,5},{70150,0},{70152,5},{70153,4},{70162,-3},{70168,4},{70170,3},{70176,5},{70177,-3},{70180,0},{70182,3},{70185,3},{70210,0},{70216,4},{70218,3},{70234,2},{70240,-3},{70242,3},{70246,0},{70248,3},{70249,-3},{70272,5},{70273,4},{70276,4},{70278,3},{70281,3},{70288,4},{70290,3},{70294,2},{70296,3},{70297,2},{70305,3},{70308,3},{70309,2},{70666,4},{70690,4},{70696,4},{70698,-4},{70786,-3},{70792,-3},{70794,3},{70810,-3},{70816,0},{70818,3},{70822,0},{70824,3},{70825,-1},{71050,2},{71074,2},{71080,2},{71082,-2},{71170,-3},{71176,4},{71178,3},{71194,-3},{71200,0},{71202,3},{71206,0},{71208,3},{71209,2},{71242,2},{71266,2},{71272,2},{71274,-2},{71296,-3},{71298,3},{71302,-1},{71304,3},{71305,2},{71314,-3},{71320,-3},{71328,3},{71329,0},{71332,0},{71334,1},{71337,1},{71680,-3},{71682,5},{71686,0},
{71688,5},{71689,-3},{71698,-3},{71704,-3},{71706,3},{71712,5},{71713,-3},{71716,-1},{71718,3},{71721,3},{71746,0},{71752,-3},{71754,3},{71770,-1},{71776,-3},{71778,3},{71782,0},{71784,3},{71785,-3},{71808,5},{71809,4},{71812,4},{71814,3},{71817,3},{71824,4},{71826,3},{71830,2},{71832,3},{71833,2},{71841,3},{71844,3},{71845,2},{71938,-3},{71944,-3},{71946,3},{71962,-3},{71968,-3},{71970,3},{71974,0},{71976,3},{71977,-3},{72010,2},{72034,2},{72040,2},{72042,-2},{72064,-3},{72066,3},{72070,-1},{72072,3},{72073,-3},{72082,-3},{72088,-3},{72096,3},{72097,-3},{72100,-1},{72102,1},{72192,5},{72193,4},{72196,4},{72198,3},{72201,3},{72208,4},{72210,3},{72214,2},{72216,3},{72217,2},{72225,3},{72228,3},{72229,2},{72256,-3},{72258,3},{72262,0},{72264,3},{72265,-3},{72274,0},{72280,2},{72282,1},{72288,3},{72289,-3},{72292,-1},{72294,1},{72321,-4},{72324,-4},{72336,-4},{72342,-2},{72345,-2},{72357,-2},{73728,3},{73729,-3},{73732,0},{73734,0},{73737,5},{73744,-3},{73746,5},{73750,4},{73752,5},{73753,-3},{73761,5},{73764,3},{73765,4},
{73792,0},{73794,3},{73798,0},{73800,3},{73801,2},{73810,0},{73816,0},{73818,3},{73824,3},{73825,4},{73828,4},{73830,1},{73833,3},{73857,5},{73860,3},{73861,-3},{73872,5},{73873,-3},{73876,4},{73878,-4},{73881,3},{73893,3},{73984,0},{73986,0},{73990,4},{73992,5},{73993,-5},{74002,4},{74008,-3},{74010,3},{74016,5},{74017,-5},{74020,-3},{74022,3},{74050,0},{74056,-3},{74058,3},{74074,0},{74080,-3},{74082,3},{74086,-1},{74088,3},{74089,-3},{74112,5},{74113,-5},{74116,4},{74118,-4},{74128,4},{74130,-4},{74136,3},{74137,-3},{74148,3},{74149,-3},{74241,3},{74244,3},{74245,4},{74256,5},{74257,-3},{74260,-3},{74262,3},{74265,3},{74277,-4},{74304,0},{74305,4},{74308,4},{74310,0},{74313,-2},{74320,0},{74322,3},{74326,0},{74328,3},{74329,2},{74337,-4},{74340,-4},{74373,3},{74385,3},{74388,3},{74389,-3},{74752,-3},{74754,5},{74758,4},{74760,5},{74761,-3},{74770,-5},{74776,-5},{74784,3},{74785,4},{74788,4},{74790,-2},{74793,3},{74818,-3},{74824,-3},{74826,3},{74842,-3},{74848,4},{74850,3},{74854,2},{74856,3},{74857,2},{74880,5},
{74881,-3},{74884,4},{74886,-4},{74889,3},{74896,-5},{74905,-3},{74913,3},{74916,-2},{74917,2},{75010,4},{75016,-3},{75018,3},{75034,-3},{75040,-3},{75042,3},{75046,2},{75048,3},{75049,-3},{75082,-3},{75106,-3},{75112,-3},{75136,4},{75138,-4},{75144,3},{75145,-3},{75160,-3},{75168,3},{75169,-3},{75172,2},{75174,-2},{75264,5},{75265,4},{75268,4},{75270,3},{75273,3},{75280,-5},{75286,-3},{75289,-3},{75297,-4},{75300,-4},{75328,4},{75330,3},{75334,2},{75336,3},{75337,2},{75346,-3},{75352,-3},{75360,-4},{75366,-2},{75369,-2},{75393,3},{75396,3},{75397,2},{75409,-3},{75412,-3},{75429,-2},{75777,5},{75780,3},{75781,-3},{75792,3},{75793,-3},{75796,0},{75798,0},{75801,3},{75813,3},{75840,0},{75841,0},{75844,0},{75846,0},{75849,3},{75856,0},{75858,0},{75862,0},{75864,0},{75865,0},{75873,3},{75876,1},{75877,2},{75909,3},{75921,3},{75924,3},{75925,-3},{76032,5},{76033,-5},{76036,-3},{76038,3},{76048,0},{76050,0},{76054,2},{76056,3},{76057,-3},{76068,3},{76069,-3},{76096,0},{76098,0},{76102,0},{76104,3},{76105,-3},{76114,0},{76120,0},
{76122,0},{76128,3},{76129,-3},{76132,-1},{76134,1},{76164,3},{76165,-3},{76176,3},{76177,-3},{76180,2},{76182,-2},{76293,3},{76305,3},{76308,3},{76309,-3},{76353,0},{76356,0},{76357,2},{76368,0},{76369,0},{76372,0},{76374,0},{76377,0},{76389,-2},{81922,2},{81928,0},{81930,5},{81946,-3},{81952,-3},{81954,5},{81958,-3},{81960,5},{81961,-3},{81994,4},{82018,4},{82024,4},{82026,-4},{82048,2},{82050,5},{82054,4},{82056,5},{82057,-3},{82066,4},{82072,-3},{82074,3},{82080,5},{82081,-3},{82084,-3},{82086,3},{82089,3},{82186,4},{82210,4},{82216,4},{82218,-4},{82306,4},{82312,-3},{82314,3},{82330,2},{82336,-3},{82338,3},{82342,-3},{82344,3},{82345,-3},{82432,0},{82434,5},{82438,2},{82440,5},{82441,0},{82450,-3},{82456,-3},{82458,3},{82464,5},{82465,4},{82468,4},{82470,3},{82473,3},{82498,0},{82504,0},{82506,3},{82522,-1},{82528,4},{82530,3},{82534,2},{82536,3},{82537,2},{82560,5},{82561,4},{82564,4},{82566,3},{82569,3},{82576,4},{82578,3},{82582,2},{82584,3},{82585,2},{82593,3},{82596,3},{82597,2},{82954,4},{82978,4},
{82984,4},{82986,-4},{83074,4},{83080,-3},{83082,3},{83098,-3},{83104,2},{83106,3},{83110,2},{83112,3},{83113,-1},{83338,2},{83362,2},{83368,2},{83370,-2},{83458,-3},{83464,-3},{83466,3},{83482,-3},{83488,4},{83490,3},{83494,2},{83496,3},{83497,2},{83530,2},{83554,2},{83560,2},{83562,-2},{83584,-3},{83586,3},{83590,2},{83592,3},{83593,-1},{83602,-3},{83608,-3},{83616,3},{83617,2},{83620,2},{83622,1},{83625,1},{83968,-3},{83970,5},{83974,-3},{83976,5},{83977,-3},{83986,0},{83992,0},{83994,3},{84000,5},{84001,-3},{84004,-3},{84006,3},{84009,3},{84034,0},{84040,0},{84042,3},{84058,0},{84064,-1},{84066,3},{84070,-1},{84072,3},{84073,-1},{84096,5},{84097,4},{84100,4},{84102,3},{84105,3},{84112,4},{84114,3},{84118,2},{84120,3},{84121,2},{84129,3},{84132,3},{84133,2},{84226,-3},{84232,-3},{84234,3},{84250,0},{84256,-3},{84258,3},{84262,-3},{84264,3},{84265,-3},{84298,2},{84322,2},{84328,2},{84330,-2},{84352,-3},{84354,3},{84358,-3},{84360,3},{84361,-3},{84370,2},{84376,-1},{84378,1},{84384,3},{84385,-3},{84388,-3},{84480,5},
{84481,4},{84484,4},{84486,3},{84489,3},{84496,4},{84498,3},{84502,2},{84504,3},{84505,2},{84513,3},{84516,3},{84517,2},{84544,0},{84546,3},{84550,0},{84552,3},{84553,0},{84562,0},{84568,0},{84570,1},{84576,3},{84577,2},{84580,2},{84582,1},{84585,1},{84609,-4},{84612,-4},{84624,-4},{84630,-2},{84633,-2},{84645,-2},{86026,-5},{86050,-5},{86056,-5},{86146,-5},{86152,-5},{86170,-3},{86176,-5},{86182,-3},{86185,-3},{86410,-3},{86434,-3},{86440,-3},{86530,-5},{86536,-5},{86554,-3},{86560,-5},{86566,-3},{86569,-3},{86602,-3},{86626,-3},{86632,-3},{86656,-5},{86662,-3},{86665,-3},{86674,-3},{86680,-3},{86689,-3},{86692,-3},{87178,-3},{87202,-3},{87208,-3},{87562,-3},{87586,-3},{87592,-3},{87682,-3},{87688,-3},{87706,-1},{87712,-3},{87718,-1},{87721,-1},{88066,-5},{88072,-5},{88090,-3},{88096,-5},{88102,-3},{88105,-3},{88138,-3},{88162,-3},{88168,-3},{88192,-5},{88198,-3},{88201,-3},{88210,-3},{88216,-3},{88225,-3},{88228,-3},{88330,-3},{88354,-3},{88360,-3},{88450,-3},{88456,-3},{88474,-1},{88480,-3},{88486,-1},{88489,-1},{88576,-5},{88582,-3},{88585,-3},{88594,-3},
{88600,-3},{88609,-3},{88612,-3},{88642,-3},{88648,-3},{88666,-1},{88672,-3},{88678,-1},{88681,-1},{90112,2},{90114,-2},{90118,4},{90120,0},{90121,0},{90130,4},{90136,0},{90138,3},{90144,3},{90145,4},{90148,4},{90150,3},{90153,3},{90178,2},{90184,2},{90186,0},{90202,0},{90208,4},{90210,-2},{90214,2},{90216,-2},{90217,2},{90240,-2},{90241,2},{90244,4},{90246,-4},{90249,3},{90256,4},{90258,-4},{90264,3},{90265,-1},{90273,3},{90276,3},{90277,2},{90370,4},{90376,2},{90378,-2},{90394,2},{90400,-3},{90402,3},{90406,-3},{90408,3},{90409,-3},{90442,2},{90466,2},{90472,2},{90474,-2},{90496,4},{90498,-4},{90504,3},{90505,-3},{90520,2},{90522,-2},{90528,3},{90529,-3},{90532,-3},{90624,0},{90625,4},{90628,4},{90630,-2},{90633,0},{90640,0},{90642,3},{90646,2},{90648,3},{90649,0},{90657,-4},{90660,-4},{90688,4},{90690,0},{90694,2},{90696,0},{90697,2},{90706,0},{90712,0},{90714,1},{90720,-4},{90726,-2},{90729,-2},{90753,-2},{90756,-2},{90757,2},{90768,3},{90769,2},{90772,2},{90774,-2},{90777,1},{90789,-2},{91138,4},{91144,2},{91146,3},
{91162,-3},{91168,4},{91170,-2},{91174,2},{91176,-2},{91177,2},{91210,2},{91234,2},{91240,2},{91242,-2},{91264,4},{91266,-4},{91272,3},{91273,-1},{91288,-3},{91296,-2},{91297,2},{91300,2},{91302,-2},{91305,1},{91402,2},{91426,2},{91432,2},{91434,-2},{91528,2},{91530,-2},{91552,2},{91554,-2},{91560,1},{91561,-1},{91648,4},{91650,3},{91654,2},{91656,3},{91657,2},{91666,-3},{91672,-3},{91680,-4},{91686,-2},{91689,-2},{91714,2},{91720,2},{91722,1},{91738,-1},{91746,-2},{91752,-2},{91776,3},{91777,2},{91780,2},{91782,-2},{91785,1},{91792,-3},{91801,-1},{91809,-2},{91812,-2},{92160,3},{92161,2},{92164,2},{92166,3},{92169,3},{92176,2},{92178,0},{92182,2},{92184,0},{92185,0},{92193,3},{92196,3},{92197,2},{92224,0},{92226,0},{92230,0},{92232,0},{92233,0},{92242,0},{92248,0},{92250,0},{92256,1},{92257,2},{92260,2},{92262,1},{92265,1},{92289,3},{92292,3},{92293,2},{92304,-2},{92305,2},{92308,2},{92310,-2},{92313,1},{92325,1},{92416,-3},{92418,3},{92422,-3},{92424,3},{92425,-3},{92434,2},{92440,0},{92442,0},{92448,3},{92449,-3},
{92452,-3},{92482,0},{92488,0},{92490,0},{92506,0},{92512,-1},{92514,1},{92518,-1},{92520,1},{92521,-1},{92544,3},{92545,-3},{92548,-3},{92560,2},{92562,-2},{92568,1},{92569,-1},{92581,-1},{92673,-2},{92676,-2},{92677,2},{92688,0},{92689,2},{92692,2},{92694,0},{92697,0},{92709,-2},{92736,0},{92737,2},{92740,2},{92742,0},{92745,0},{92752,0},{92754,0},{92758,0},{92760,0},{92761,0},{92769,-2},{92772,-2},{92805,-2},{92817,-2},{92820,-2},{98304,3},{98305,0},{98308,0},{98310,0},{98313,5},{98320,-3},{98322,5},{98326,0},{98328,5},{98329,4},{98337,5},{98340,0},{98341,0},{98368,0},{98370,3},{98374,0},{98376,3},{98377,4},{98386,0},{98392,4},{98394,3},{98400,3},{98401,-3},{98404,0},{98406,0},{98409,3},{98433,5},{98436,3},{98437,-3},{98448,5},{98449,-3},{98452,-3},{98454,3},{98457,3},{98469,3},{98560,-3},{98562,3},{98566,0},{98568,5},{98569,-5},{98578,-3},{98584,-3},{98586,3},{98592,5},{98593,-5},{98596,0},{98598,0},{98626,0},{98632,-3},{98634,3},{98650,-1},{98656,-3},{98658,3},{98662,0},{98664,3},{98665,-3},{98688,5},{98689,-5},
{98692,0},{98694,0},{98704,-3},{98706,3},{98710,2},{98712,3},{98713,-3},{98724,3},{98725,-3},{98817,0},{98820,3},{98821,0},{98832,5},{98833,4},{98836,-3},{98838,3},{98841,-4},{98853,0},{98880,0},{98881,4},{98884,0},{98886,0},{98889,-4},{98896,4},{98898,3},{98902,0},{98904,-4},{98913,3},{98916,0},{98917,2},{98949,3},{98961,3},{98964,3},{98965,-3},{99328,-3},{99330,5},{99334,0},{99336,5},{99337,4},{99346,-5},{99352,-5},{99360,3},{99361,2},{99364,0},{99366,0},{99369,3},{99394,-3},{99400,4},{99402,3},{99418,-3},{99424,2},{99426,3},{99430,0},{99432,3},{99433,2},{99456,5},{99457,-3},{99460,0},{99462,3},{99465,3},{99472,-5},{99478,-3},{99481,-3},{99489,3},{99492,0},{99493,0},{99586,-3},{99592,-3},{99594,3},{99610,-3},{99616,-3},{99618,3},{99622,0},{99624,3},{99625,-3},{99658,-3},{99682,-3},{99688,-3},{99712,-3},{99714,3},{99718,2},{99720,3},{99721,-3},{99730,-3},{99736,-3},{99744,3},{99745,-3},{99748,0},{99750,0},{99840,5},{99841,4},{99844,0},{99846,3},{99849,-4},{99856,-5},{99862,-3},{99873,-2},{99876,0},{99877,2},{99904,4},
{99906,3},{99910,0},{99912,-4},{99922,-3},{99936,-2},{99937,2},{99940,2},{99942,0},{99945,-2},{99969,3},{99972,3},{99973,0},{99985,-3},{99988,-3},{100005,0},{100353,5},{100356,3},{100357,-3},{100368,3},{100369,-3},{100372,0},{100374,0},{100377,3},{100389,3},{100416,3},{100417,-3},{100420,0},{100422,0},{100425,3},{100432,0},{100434,0},{100438,0},{100440,1},{100441,2},{100449,3},{100452,1},{100453,-1},{100485,3},{100497,3},{100500,3},{100501,-3},{100608,5},{100609,-5},{100612,0},{100614,0},{100624,-3},{100626,3},{100630,0},{100632,3},{100633,-3},{100644,3},{100645,-3},{100672,0},{100674,0},{100678,0},{100680,3},{100681,-3},{100690,0},{100696,-1},{100698,1},{100704,3},{100705,-3},{100708,0},{100710,0},{100740,3},{100741,-3},{100752,3},{100753,-3},{100756,-1},{100758,1},{100869,3},{100881,3},{100884,3},{100885,-3},{100929,3},{100932,1},{100933,-1},{100944,0},{100945,2},{100948,0},{100950,0},{100953,-2},{100965,1},{102400,0},{102402,3},{102406,0},{102408,3},{102409,4},{102418,-3},{102424,4},{102426,3},{102432,3},{102433,-3},{102436,0},{102438,0},{102441,3},{102466,2},{102472,4},{102474,-2},{102490,2},
{102496,0},{102498,0},{102502,0},{102504,3},{102505,-3},{102528,3},{102529,2},{102532,0},{102534,1},{102537,3},{102544,-3},{102546,3},{102550,-1},{102552,3},{102553,2},{102561,3},{102564,0},{102565,0},{102658,0},{102664,-3},{102666,3},{102682,-3},{102688,0},{102690,0},{102694,0},{102696,3},{102697,-3},{102730,2},{102754,2},{102760,2},{102762,-2},{102784,-3},{102786,3},{102790,0},{102792,3},{102793,-3},{102802,-3},{102808,-3},{102816,3},{102817,-3},{102820,0},{102822,0},{102912,0},{102913,4},{102916,0},{102918,0},{102921,-4},{102928,4},{102930,3},{102934,0},{102936,-4},{102945,3},{102948,0},{102949,0},{102976,4},{102978,0},{102982,0},{102984,-4},{102994,2},{103002,-2},{103008,3},{103009,-3},{103012,0},{103014,0},{103041,-2},{103044,0},{103045,2},{103056,3},{103057,2},{103060,2},{103062,1},{103065,-2},{103077,0},{103426,0},{103432,4},{103434,3},{103450,-3},{103456,2},{103458,0},{103462,0},{103464,-2},{103465,2},{103498,2},{103522,2},{103528,2},{103530,-2},{103552,0},{103554,3},{103558,0},{103560,3},{103561,2},{103570,-3},{103576,-3},{103584,0},{103585,0},{103588,0},{103590,0},{103593,1},{103690,2},{103714,2},
{103720,2},{103722,-2},{103810,0},{103816,-1},{103818,1},{103834,-1},{103840,0},{103842,0},{103846,0},{103848,1},{103849,-1},{103936,4},{103938,3},{103942,0},{103944,-4},{103954,-3},{103968,0},{103969,2},{103972,0},{103974,0},{103977,-2},{104002,2},{104010,-2},{104032,2},{104034,0},{104038,0},{104040,-2},{104064,3},{104065,2},{104068,0},{104070,1},{104073,-2},{104080,-3},{104086,-1},{104097,0},{104100,0},{104101,0},{104448,3},{104449,-3},{104452,0},{104454,0},{104457,3},{104464,2},{104466,3},{104470,0},{104472,3},{104473,2},{104481,3},{104484,1},{104485,-1},{104512,0},{104514,0},{104518,0},{104520,3},{104521,-3},{104530,0},{104536,2},{104538,1},{104544,3},{104545,-3},{104548,0},{104550,0},{104577,3},{104580,1},{104581,2},{104592,3},{104593,2},{104596,2},{104598,1},{104601,1},{104613,1},{104704,-3},{104706,3},{104710,0},{104712,3},{104713,-3},{104722,-3},{104728,-3},{104736,3},{104737,-3},{104740,0},{104742,0},{104770,0},{104776,-1},{104778,1},{104794,-1},{104800,0},{104802,0},{104806,0},{104808,1},{104809,-1},{104832,3},{104833,-3},{104836,-1},{104838,1},{104848,-3},{104854,-1},{104857,-1},{104868,1},{104869,-1},
{104961,3},{104964,0},{104965,2},{104976,-2},{104977,2},{104980,2},{104982,0},{104985,-2},{104997,1},{105024,3},{105025,-3},{105028,0},{105030,0},{105040,2},{105042,0},{105046,0},{105048,-2},{105060,1},{105061,-1},{105093,-2},{105105,-2},{105108,-2},{106497,5},{106500,3},{106501,-3},{106512,5},{106513,-3},{106516,-3},{106518,3},{106521,3},{106533,3},{106560,3},{106561,2},{106564,-1},{106566,1},{106569,3},{106576,-1},{106578,3},{106582,0},{106584,3},{106585,2},{106593,3},{106596,1},{106597,2},{106629,3},{106641,3},{106644,3},{106645,-3},{106752,5},{106753,-5},{106756,0},{106758,0},{106768,-3},{106770,3},{106774,2},{106776,3},{106777,-3},{106788,3},{106789,-3},{106816,-3},{106818,3},{106822,0},{106824,3},{106825,-3},{106834,0},{106840,-1},{106842,1},{106848,3},{106849,-3},{106852,-1},{106854,1},{106884,3},{106885,-3},{106896,3},{106897,-3},{106900,2},{106902,-2},{107013,3},{107025,3},{107028,3},{107029,-3},{107073,-2},{107076,1},{107077,2},{107088,3},{107089,2},{107092,-1},{107094,1},{107097,-2},{107109,-2},{107520,5},{107521,-3},{107524,-1},{107526,3},{107529,3},{107536,-5},{107542,-3},{107545,-3},{107553,3},{107556,1},
{107557,2},{107584,-3},{107586,3},{107590,-1},{107592,3},{107593,2},{107602,-3},{107608,-3},{107616,3},{107617,2},{107620,2},{107622,1},{107625,1},{107649,3},{107652,3},{107653,-1},{107665,-3},{107668,-3},{107685,1},{107776,-3},{107778,3},{107782,2},{107784,3},{107785,-3},{107794,-3},{107800,-3},{107808,3},{107809,-3},{107812,-1},{107814,1},{107842,-3},{107848,-3},{107866,-1},{107872,-3},{107878,-1},{107881,-1},{107904,3},{107905,-3},{107908,2},{107910,-2},{107920,-3},{107929,-1},{107940,1},{107941,-1},{108033,3},{108036,3},{108037,2},{108049,-3},{108052,-3},{108069,-2},{108096,3},{108097,2},{108100,2},{108102,1},{108105,-2},{108112,-3},{108118,-1},{108129,-2},{108132,-2},{108165,1},{108181,-1},{108549,3},{108561,3},{108564,3},{108565,-3},{108609,3},{108612,1},{108613,-1},{108624,1},{108625,-1},{108628,0},{108630,0},{108633,1},{108645,1},{108804,3},{108805,-3},{108816,3},{108817,-3},{108820,0},{108822,0},{108864,3},{108865,-3},{108868,0},{108870,0},{108880,0},{108882,0},{108886,0},{108888,1},{108889,-1},{108900,1},{108901,-1},{108948,1},{108949,-1},{109125,1},{109137,1},{109140,1},{109141,-1},{131073,3},{131076,3},{131077,2},
{131088,3},{131089,-3},{131092,-3},{131094,3},{131097,3},{131109,-2},{131136,3},{131137,2},{131140,2},{131142,3},{131145,5},{131152,0},{131154,3},{131158,4},{131160,3},{131161,0},{131169,5},{131172,-2},{131173,4},{131205,5},{131217,5},{131220,5},{131221,-5},{131328,0},{131329,0},{131332,0},{131334,5},{131337,3},{131344,0},{131346,5},{131350,-3},{131352,5},{131353,0},{131361,0},{131364,5},{131365,4},{131392,0},{131394,5},{131398,-3},{131400,5},{131401,-3},{131410,-3},{131416,-3},{131418,3},{131424,5},{131425,4},{131428,4},{131430,3},{131433,3},{131457,3},{131460,5},{131461,-3},{131472,5},{131473,-3},{131476,-3},{131478,3},{131481,3},{131493,3},{131589,5},{131601,5},{131604,5},{131605,-5},{131649,5},{131652,3},{131653,-3},{131664,3},{131665,-3},{131668,4},{131670,-4},{131673,3},{131685,3},{132096,0},{132097,0},{132100,2},{132102,3},{132105,3},{132112,2},{132114,3},{132118,4},{132120,3},{132121,2},{132129,3},{132132,3},{132133,2},{132160,2},{132162,5},{132166,4},{132168,5},{132169,-3},{132178,4},{132184,2},{132186,3},{132192,5},{132193,-3},{132196,2},{132198,3},{132201,3},{132225,0},{132228,0},{132229,0},
{132240,0},{132241,0},{132244,2},{132246,-2},{132249,0},{132261,0},{132352,0},{132354,5},{132358,-3},{132360,5},{132361,0},{132370,-3},{132376,-3},{132378,3},{132384,5},{132385,0},{132388,-3},{132390,3},{132393,3},{132418,-5},{132424,-5},{132442,-3},{132448,-5},{132454,-3},{132457,-3},{132480,0},{132481,0},{132484,0},{132486,3},{132489,0},{132496,2},{132498,3},{132502,2},{132504,3},{132505,0},{132513,0},{132516,3},{132517,0},{132609,0},{132612,0},{132613,0},{132624,0},{132625,0},{132628,4},{132630,-4},{132633,0},{132645,0},{132672,-2},{132673,2},{132676,4},{132678,-4},{132681,3},{132688,4},{132690,-4},{132696,-2},{132697,2},{132705,3},{132708,-2},{132709,2},{132741,3},{132753,3},{132756,3},{132757,-3},{133125,5},{133137,5},{133140,5},{133141,-5},{133185,5},{133188,1},{133189,4},{133200,3},{133201,-3},{133204,-1},{133206,1},{133209,3},{133221,-4},{133377,3},{133380,5},{133381,4},{133392,5},{133393,-3},{133396,-3},{133398,3},{133401,3},{133413,-4},{133440,0},{133441,4},{133444,4},{133446,3},{133449,3},{133456,0},{133458,3},{133462,-1},{133464,3},{133465,0},{133473,-4},{133476,-4},{133509,3},{133521,3},{133524,3},
{133525,-3},{133701,3},{133713,3},{133716,3},{133717,-3},{135168,3},{135169,-3},{135172,0},{135174,3},{135177,5},{135184,-3},{135186,5},{135190,4},{135192,5},{135193,-3},{135201,5},{135204,0},{135205,4},{135232,-3},{135234,3},{135238,4},{135240,5},{135241,-5},{135250,4},{135256,-3},{135258,3},{135264,5},{135265,-5},{135268,4},{135270,-2},{135297,3},{135300,3},{135301,0},{135312,5},{135313,-3},{135316,-3},{135318,3},{135321,3},{135333,0},{135424,0},{135426,5},{135430,-3},{135432,5},{135433,-3},{135442,-5},{135448,-5},{135456,0},{135457,4},{135460,4},{135462,3},{135465,3},{135490,-3},{135496,-3},{135498,3},{135514,-3},{135520,4},{135522,3},{135526,2},{135528,3},{135529,-3},{135552,5},{135553,0},{135556,-3},{135558,3},{135561,3},{135568,-5},{135574,-3},{135577,-3},{135585,0},{135588,3},{135589,2},{135681,5},{135684,3},{135685,-3},{135696,3},{135697,-3},{135700,4},{135702,-4},{135705,3},{135717,3},{135744,5},{135745,-5},{135748,4},{135750,-4},{135760,4},{135762,-4},{135768,3},{135769,-3},{135780,3},{135781,-3},{135813,3},{135825,3},{135828,3},{135829,-3},{136192,0},{136194,3},{136198,4},{136200,3},{136201,0},{136210,4},
{136216,2},{136218,3},{136224,3},{136225,0},{136228,0},{136230,1},{136233,3},{136258,4},{136264,-3},{136266,3},{136282,2},{136288,-3},{136290,3},{136294,2},{136296,3},{136297,-3},{136320,0},{136321,0},{136324,0},{136326,1},{136329,0},{136336,0},{136338,3},{136342,2},{136344,3},{136345,0},{136353,0},{136356,0},{136357,0},{136450,-3},{136456,-3},{136458,3},{136474,-3},{136480,0},{136482,3},{136486,-1},{136488,3},{136489,0},{136522,-3},{136546,-3},{136552,-3},{136576,0},{136578,3},{136582,-1},{136584,3},{136585,0},{136594,-3},{136600,-3},{136608,0},{136609,0},{136612,0},{136614,1},{136617,0},{136704,0},{136705,0},{136708,4},{136710,-4},{136713,3},{136720,4},{136722,-4},{136728,-2},{136729,2},{136737,3},{136740,0},{136741,0},{136768,4},{136770,-4},{136776,3},{136777,-3},{136792,2},{136794,-2},{136800,3},{136801,-3},{136804,2},{136806,-2},{136833,0},{136836,0},{136837,0},{136848,0},{136849,0},{136852,2},{136854,-2},{136857,0},{136869,0},{137217,5},{137220,3},{137221,4},{137232,5},{137233,-3},{137236,-3},{137238,3},{137241,3},{137253,-4},{137280,5},{137281,-5},{137284,4},{137286,-2},{137296,-3},{137298,3},{137302,2},
{137304,3},{137305,-3},{137316,-4},{137349,3},{137361,3},{137364,3},{137365,-3},{137472,5},{137473,4},{137476,4},{137478,3},{137481,3},{137488,-5},{137494,-3},{137497,-3},{137505,-4},{137508,-4},{137536,4},{137538,3},{137542,2},{137544,3},{137545,-3},{137554,-3},{137560,-3},{137568,-4},{137574,-2},{137601,3},{137604,3},{137605,2},{137617,-3},{137620,-3},{137637,-2},{137733,3},{137745,3},{137748,3},{137749,-3},{137796,3},{137797,-3},{137808,3},{137809,-3},{137812,2},{137814,-2},{139269,5},{139281,5},{139284,5},{139285,-5},{139329,-2},{139332,-2},{139333,4},{139344,0},{139345,4},{139348,4},{139350,-2},{139353,0},{139365,-2},{139521,0},{139524,5},{139525,4},{139536,0},{139537,4},{139540,4},{139542,3},{139545,0},{139557,3},{139584,5},{139585,4},{139588,4},{139590,3},{139593,3},{139600,4},{139602,3},{139606,2},{139608,3},{139609,2},{139617,3},{139620,3},{139621,2},{139653,3},{139665,3},{139668,3},{139669,-3},{139845,3},{139857,3},{139860,3},{139861,-3},{140289,0},{140292,-2},{140293,4},{140304,-2},{140305,4},{140308,4},{140310,-2},{140313,0},{140325,-2},{140352,5},{140353,4},{140356,4},{140358,3},{140361,3},{140368,4},
{140370,3},{140374,2},{140376,3},{140377,2},{140385,3},{140388,3},{140389,2},{140421,3},{140433,3},{140436,3},{140437,-3},{140544,5},{140545,4},{140548,4},{140550,3},{140553,3},{140560,4},{140562,3},{140566,2},{140568,3},{140569,2},{140577,3},{140580,3},{140581,2},{140608,-5},{140614,-3},{140617,-3},{140626,-3},{140632,-3},{140641,-3},{140644,-3},{140673,0},{140676,3},{140677,2},{140688,-2},{140689,2},{140692,2},{140694,-2},{140697,0},{140709,1},{140805,3},{140817,3},{140820,3},{140821,-3},{140865,-2},{140868,-2},{140869,2},{140880,-2},{140881,2},{140884,2},{140886,-2},{140889,0},{140901,-2},{141381,3},{141393,3},{141396,3},{141397,-3},{141573,3},{141585,3},{141588,3},{141589,-3},{141633,-2},{141636,3},{141637,2},{141648,0},{141649,2},{141652,2},{141654,1},{141657,0},{141669,-2},{147456,0},{147457,0},{147460,2},{147462,5},{147465,0},{147472,0},{147474,3},{147478,4},{147480,0},{147481,0},{147489,0},{147492,5},{147493,4},{147520,2},{147522,3},{147526,4},{147528,0},{147529,0},{147538,4},{147544,0},{147546,1},{147552,-2},{147553,4},{147556,4},{147558,3},{147561,3},{147585,3},{147588,5},{147589,-3},{147600,3},
{147601,0},{147604,-3},{147606,3},{147609,0},{147621,3},{147712,0},{147714,5},{147718,-5},{147720,0},{147721,0},{147730,-3},{147736,0},{147738,3},{147744,5},{147745,4},{147748,-5},{147753,0},{147778,-3},{147784,0},{147786,3},{147802,-1},{147808,4},{147810,3},{147814,-3},{147816,3},{147817,2},{147840,5},{147841,0},{147844,-5},{147849,0},{147856,-3},{147858,3},{147862,-3},{147864,3},{147865,0},{147873,3},{147877,-3},{147969,0},{147972,-2},{147973,2},{147984,0},{147985,0},{147988,4},{147990,-4},{147993,0},{148005,-2},{148032,0},{148033,0},{148036,4},{148038,-4},{148041,3},{148048,4},{148050,-4},{148056,0},{148057,0},{148065,3},{148068,-2},{148069,2},{148101,3},{148113,3},{148116,3},{148117,-3},{148480,0},{148482,3},{148486,4},{148488,0},{148489,0},{148498,4},{148504,0},{148506,1},{148512,3},{148513,0},{148516,2},{148518,3},{148521,1},{148546,4},{148552,0},{148554,3},{148570,2},{148576,2},{148578,3},{148582,2},{148584,3},{148585,-1},{148608,0},{148609,0},{148612,0},{148614,3},{148617,0},{148624,2},{148626,-2},{148630,2},{148632,0},{148633,0},{148641,0},{148644,3},{148645,0},{148738,-3},{148744,0},{148746,3},
{148762,-1},{148768,-3},{148770,3},{148774,-3},{148776,3},{148777,0},{148810,-3},{148834,-3},{148840,-3},{148864,0},{148866,3},{148870,-3},{148872,0},{148873,0},{148882,2},{148888,0},{148890,1},{148896,3},{148897,0},{148900,-3},{148905,0},{148992,0},{148993,0},{148996,4},{148998,-4},{149001,0},{149008,4},{149010,-4},{149016,0},{149017,0},{149025,0},{149028,-2},{149029,2},{149056,4},{149058,-4},{149064,0},{149065,0},{149080,2},{149082,-2},{149088,-2},{149089,2},{149092,2},{149094,-2},{149097,1},{149121,0},{149124,0},{149125,0},{149136,0},{149137,0},{149140,2},{149142,-2},{149145,0},{149157,0},{149505,1},{149508,5},{149509,4},{149520,3},{149521,-1},{149524,-3},{149526,3},{149529,1},{149541,-4},{149568,1},{149569,4},{149572,4},{149574,3},{149577,3},{149584,-1},{149586,1},{149590,2},{149592,1},{149593,0},{149601,-4},{149604,-4},{149637,3},{149649,3},{149652,3},{149653,-3},{149760,5},{149761,4},{149764,-5},{149769,0},{149776,-3},{149778,3},{149782,-3},{149784,3},{149785,0},{149793,-4},{149824,4},{149826,3},{149830,-3},{149832,0},{149833,2},{149842,-1},{149848,0},{149850,1},{149856,-4},{149865,-2},{149889,3},{149893,-3},
{149904,3},{149905,-1},{149908,-3},{149913,1},{150021,3},{150033,3},{150036,3},{150037,-3},{150081,3},{150084,-2},{150085,2},{150096,1},{150097,-1},{150100,2},{150102,-2},{150105,1},{150117,-2},{151552,2},{151554,3},{151558,4},{151560,0},{151561,0},{151570,4},{151576,0},{151578,3},{151584,-2},{151585,4},{151588,4},{151590,3},{151593,3},{151618,4},{151624,2},{151626,-2},{151642,2},{151648,4},{151650,-2},{151654,2},{151656,3},{151657,-3},{151680,3},{151681,2},{151684,2},{151686,3},{151689,0},{151696,2},{151698,3},{151702,2},{151704,3},{151705,0},{151713,0},{151716,3},{151717,2},{151810,-3},{151816,2},{151818,3},{151834,-3},{151840,4},{151842,3},{151846,-3},{151848,-2},{151849,2},{151882,2},{151906,2},{151912,2},{151914,-2},{151936,-3},{151938,3},{151942,-3},{151944,3},{151945,0},{151954,-3},{151960,-3},{151968,3},{151969,2},{151972,-3},{151977,0},{152064,0},{152065,0},{152068,4},{152070,-4},{152073,3},{152080,4},{152082,-4},{152088,0},{152089,0},{152097,3},{152100,-2},{152101,2},{152128,4},{152130,-4},{152136,3},{152137,-3},{152152,2},{152154,-2},{152160,3},{152161,-3},{152164,2},{152166,-2},{152193,0},{152196,-2},
{152197,2},{152208,-2},{152209,2},{152212,2},{152214,-2},{152217,0},{152229,0},{152578,4},{152584,2},{152586,-2},{152602,2},{152608,2},{152610,-2},{152614,2},{152616,0},{152617,0},{152650,2},{152674,2},{152680,2},{152682,-2},{152704,0},{152706,1},{152710,2},{152712,0},{152713,0},{152722,2},{152728,0},{152730,1},{152736,0},{152737,0},{152740,0},{152742,1},{152745,0},{152842,2},{152866,2},{152872,2},{152874,-2},{152962,-1},{152968,0},{152970,1},{152986,-1},{152992,0},{152994,1},{152998,-1},{153000,0},{153001,0},{153088,4},{153090,-4},{153096,0},{153097,0},{153112,2},{153114,-2},{153120,0},{153121,0},{153124,2},{153126,-2},{153129,1},{153160,2},{153162,-2},{153184,2},{153186,-2},{153192,1},{153193,-1},{153216,0},{153217,0},{153220,2},{153222,-2},{153225,0},{153232,2},{153234,-2},{153240,0},{153241,0},{153249,0},{153252,0},{153253,0},{153600,-2},{153601,4},{153604,4},{153606,3},{153609,3},{153616,2},{153618,3},{153622,2},{153624,3},{153625,-1},{153633,-4},{153636,-4},{153664,4},{153666,-2},{153670,2},{153672,3},{153673,-3},{153682,2},{153688,-1},{153690,1},{153696,-4},{153702,-2},{153729,-2},{153732,3},{153733,2},
{153744,3},{153745,2},{153748,2},{153750,1},{153753,1},{153765,-2},{153856,4},{153858,3},{153862,-3},{153864,3},{153865,2},{153874,-3},{153880,-3},{153888,-4},{153897,-2},{153922,2},{153928,2},{153930,1},{153946,-1},{153954,-2},{153960,-2},{153984,3},{153985,2},{153988,-3},{153993,1},{154000,-3},{154006,-1},{154009,-1},{154017,-2},{154113,3},{154116,-2},{154117,2},{154128,-2},{154129,2},{154132,2},{154134,-2},{154137,1},{154149,-2},{154176,3},{154177,-3},{154180,2},{154182,-2},{154192,2},{154194,-2},{154200,1},{154201,-1},{154212,-2},{154245,-2},{154257,-2},{154260,-2},{155649,3},{155652,5},{155653,-3},{155664,3},{155665,0},{155668,-3},{155670,3},{155673,0},{155685,3},{155712,3},{155713,2},{155716,2},{155718,3},{155721,0},{155728,0},{155730,1},{155734,2},{155736,0},{155737,0},{155745,-2},{155748,3},{155749,2},{155781,3},{155793,3},{155796,3},{155797,-3},{155904,5},{155905,0},{155908,-5},{155913,0},{155920,0},{155922,3},{155926,-3},{155928,0},{155929,0},{155937,3},{155941,-3},{155968,-3},{155970,3},{155974,-3},{155976,3},{155977,0},{155986,-1},{155992,0},{155994,1},{156000,3},{156001,2},{156004,-3},{156009,1},{156033,3},
{156037,-3},{156048,3},{156049,0},{156052,-3},{156057,0},{156165,3},{156177,3},{156180,3},{156181,-3},{156225,0},{156228,-2},{156229,2},{156240,0},{156241,0},{156244,2},{156246,-2},{156249,0},{156261,-2},{156672,3},{156673,0},{156676,2},{156678,3},{156681,0},{156688,2},{156690,-2},{156694,2},{156696,0},{156697,0},{156705,1},{156708,3},{156709,2},{156736,2},{156738,3},{156742,2},{156744,3},{156745,0},{156754,2},{156760,0},{156762,1},{156768,3},{156769,2},{156772,2},{156774,1},{156777,1},{156801,1},{156804,3},{156805,-1},{156816,0},{156817,0},{156820,2},{156822,-2},{156825,0},{156837,1},{156928,-3},{156930,3},{156934,-3},{156936,3},{156937,0},{156946,2},{156952,0},{156954,1},{156960,3},{156961,-1},{156964,-3},{156969,1},{156994,-3},{157000,-3},{157018,-1},{157024,-3},{157030,-1},{157033,-1},{157056,3},{157057,0},{157060,-3},{157065,0},{157072,2},{157074,-2},{157080,0},{157081,0},{157089,1},{157093,-1},{157185,0},{157188,-2},{157189,2},{157200,0},{157201,0},{157204,2},{157206,-2},{157209,0},{157221,-2},{157248,-2},{157249,2},{157252,2},{157254,-2},{157257,0},{157264,2},{157266,-2},{157272,0},{157273,0},{157281,-2},
{157284,-2},{157317,1},{157329,1},{157332,1},{157333,-1},{157701,3},{157713,3},{157716,3},{157717,-3},{157761,0},{157764,3},{157765,2},{157776,1},{157777,0},{157780,-1},{157782,1},{157785,0},{157797,-2},{157953,3},{157957,-3},{157968,3},{157969,0},{157972,-3},{157977,0},{158016,3},{158017,2},{158020,-3},{158025,0},{158032,0},{158034,1},{158038,-1},{158040,0},{158041,0},{158049,-2},{158097,1},{158101,-1},{158277,1},{158289,1},{158292,1},{158293,-1},{163845,5},{163857,5},{163860,5},{163861,-5},{163905,5},{163908,1},{163909,4},{163920,3},{163921,4},{163924,4},{163926,-2},{163929,3},{163941,3},{164097,3},{164100,0},{164101,4},{164112,5},{164113,4},{164116,4},{164118,3},{164121,3},{164133,-2},{164160,5},{164161,4},{164164,4},{164166,3},{164169,3},{164176,4},{164178,3},{164182,2},{164184,3},{164185,2},{164193,3},{164196,3},{164197,2},{164229,3},{164241,3},{164244,3},{164245,-3},{164421,3},{164433,3},{164436,3},{164437,-3},{164865,1},{164868,1},{164869,4},{164880,-2},{164881,4},{164884,4},{164886,-2},{164889,-2},{164901,0},{164928,5},{164929,4},{164932,4},{164934,3},{164937,3},{164944,4},{164946,3},{164950,2},
{164952,3},{164953,2},{164961,3},{164964,3},{164965,2},{164997,3},{165009,3},{165012,3},{165013,-3},{165120,5},{165121,4},{165124,4},{165126,3},{165129,3},{165136,4},{165138,3},{165142,2},{165144,3},{165145,2},{165153,3},{165156,3},{165157,2},{165184,-5},{165190,-3},{165193,-3},{165202,-3},{165208,-3},{165217,-3},{165220,-3},{165249,0},{165252,0},{165253,2},{165264,3},{165265,2},{165268,2},{165270,1},{165273,1},{165285,0},{165381,3},{165393,3},{165396,3},{165397,-3},{165441,3},{165444,-2},{165445,2},{165456,-2},{165457,2},{165460,2},{165462,-2},{165465,-2},{165477,1},{165957,3},{165969,3},{165972,3},{165973,-3},{166149,3},{166161,3},{166164,3},{166165,-3},{166209,3},{166212,-2},{166213,2},{166224,3},{166225,2},{166228,2},{166230,1},{166233,1},{166245,-2},{167937,5},{167940,3},{167941,-3},{167952,5},{167953,-3},{167956,-3},{167958,3},{167961,3},{167973,3},{168000,5},{168001,-5},{168004,-1},{168006,1},{168016,-3},{168018,3},{168022,2},{168024,3},{168025,-3},{168036,3},{168037,-3},{168069,3},{168081,3},{168084,3},{168085,-3},{168192,5},{168193,-3},{168196,0},{168198,3},{168201,3},{168208,-5},{168214,-3},{168217,-3},
{168225,3},{168228,0},{168229,2},{168256,-3},{168258,3},{168262,-1},{168264,3},{168265,-3},{168274,-3},{168280,-3},{168288,3},{168289,-3},{168292,2},{168294,1},{168321,3},{168324,3},{168325,0},{168337,-3},{168340,-3},{168357,0},{168453,3},{168465,3},{168468,3},{168469,-3},{168516,3},{168517,-3},{168528,3},{168529,-3},{168532,2},{168534,-2},{168960,3},{168961,-1},{168964,-1},{168966,1},{168969,3},{168976,2},{168978,3},{168982,2},{168984,3},{168985,2},{168993,3},{168996,1},{168997,0},{169024,-3},{169026,3},{169030,2},{169032,3},{169033,-3},{169042,2},{169048,2},{169050,1},{169056,3},{169057,-3},{169060,-1},{169062,1},{169089,1},{169092,1},{169093,0},{169104,3},{169105,-1},{169108,-1},{169110,1},{169113,1},{169125,0},{169216,-3},{169218,3},{169222,-1},{169224,3},{169225,-1},{169234,-3},{169240,-3},{169248,3},{169249,0},{169252,0},{169254,1},{169257,1},{169282,-3},{169288,-3},{169306,-1},{169312,-3},{169318,-1},{169321,-1},{169344,3},{169345,0},{169348,0},{169350,1},{169353,1},{169360,-3},{169366,-1},{169369,-1},{169377,0},{169380,0},{169381,0},{169473,3},{169476,1},{169477,-1},{169488,-2},{169489,2},{169492,2},{169494,-2},
{169497,-2},{169509,1},{169536,3},{169537,-3},{169540,2},{169542,-2},{169552,2},{169554,-2},{169560,-2},{169572,1},{169573,-1},{169605,1},{169617,1},{169620,1},{169621,-1},{169989,3},{170001,3},{170004,3},{170005,-3},{170052,3},{170053,-3},{170064,3},{170065,-3},{170068,-1},{170070,1},{170241,3},{170244,3},{170245,2},{170257,-3},{170260,-3},{170277,-2},{170304,3},{170305,-3},{170308,2},{170310,1},{170320,-3},{170326,-1},{170329,-1},{170340,-2},{170373,1},{170389,-1},{170580,1},{170581,-1},{172101,-4},{172113,-4},{172116,-4},{172293,-4},{172305,-4},{172308,-4},{172353,-4},{172356,-4},{172368,-4},{172374,-2},{172377,-2},{172389,-2},{173061,-4},{173073,-4},{173076,-4},{173121,-4},{173124,-4},{173136,-4},{173142,-2},{173145,-2},{173157,-2},{173313,-4},{173316,-4},{173328,-4},{173334,-2},{173337,-2},{173349,-2},{173445,-2},{173457,-2},{173460,-2},{173637,-2},{173649,-2},{173652,-2},{174405,-2},{174417,-2},{174420,-2}
};

int main(){
  int n = 0;
  cin >> n;
  for(; n; --n){
    int state = 0;
    for(int r = 0, x; r < 9; ++r){
      cin >> x; // 0,1,2
      state = ((state | x) << 2);
    }
    state >>= 2; // over shift-left 2-bits, adjust
    cout << scores.find(state)->second << endl;
  }
}
